import java.util.HashSet;
import java.util.Set;

/*
 * @lc app=leetcode.cn id=349 lang=java
 *
 * [349] 两个数组的交集
 */

// @lc code=start
class Solution {
    public int[] intersection(int[] nums1, int[] nums2) {
        Set<Integer> temp=new HashSet<>();
        Set<Integer> res=new HashSet<>();
        for(int i:nums1){
            temp.add(i);
        }
        for(int i:nums2){
            if(temp.contains(i)){
                res.add(i);
            }
        }
        //set转int数组
        // return res.stream().mapToInt(x -> x).toArray();
        int[] ret=new int[res.size()];
        int t=0;
        for(int i:res){
            ret[t++]=i;
        }
        return ret;
        
    }
}
// @lc code=end

